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STOSOWALNOŚĆ DOWODÓW ZAŁOŻENIOWYCH 
W SYSTEMACH OPARTYCH 
NA KLASYCZNYM RACHUNKU LOGICZNYM 


1. Współczesne systemy logik nieklasycznych, które są oparte na klasycz- 
nym rachunku logicznym (nieraz tylko na klasycznym rachunku zdań), budo- 
wane są z reguły metodą aksjomatyczną. Wśród wspomnianych systemów 
oraz innych im podobnych istnieją takie, w których występują aksjomaty 
specyficzne i reguły specyficzne w stosunku do aksjomatów i reguł klasycz- 
nego rachunku logicznego. Mogą też być takie systemy, gdzie mamy do czy- 
nienia tylko ze specyficznymi aksjomatami. W wypadku systemów drugiego 
typu można łatwo posługiwać się dowodami założeniowymi. Reguła tworze- 
nia takich dowodów jest wówczas tak formułowana, iż jako wiersze dowodu 
mogą wystąpić aksjomaty specyficzne lub tezy uprzednio udowodnione. Przy 
wyprowadzaniu zaś nowych wierszy dowodów założeniowych z wierszy po- 
przednich korzysta się tylko z logicznych reguł dołączania nowych wierszy do 
dowodu. Warto dodać, że na podstawie twierdzenia o dedukcji każda teza 
systemu aksjomatycznego drugiego typu jest tezą odpowiedniego systemu 
założeniowego. 

Istnieje problem, czy można stosować dowody założeniowe w takich sy- 


3, stemach ujętych aksjomatycznie i opartych na klasycznym rachunku logicz- 


ać 


nym, w których oprócz aksjomatów specyficznych występują reguły specy- 
ficzne prowadzące od tez do tez. Przykładem takiego rachunku w logikach 
modalnych może być system T, w którym przyjmuje się m.in. regułę pierwot- 
ną głoszącą, że jeżeli wyrażenie $ jest tezą, to tezą jest również wyrażenie 
"Lp". Tego typu systemem jest również system M (równoważny z systemem 
T), gdzie przyjmuje się m.in. regułę pierwotną głoszącą, że jeżeli tezą jest wy- 
rażenie "p w”, to tezą jest wyrażenie "Mọ = My”. Przykłady takich syste- 
mów można znaleźć również w logice zdań czasowych. System G.H. von 
Wrighta „And Then” zawiera np. regułę ekstensjonalności głoszącą, że je- 

! Por. G. E. Hughes, M. J. Cresswell, An introduction to Modal Logic, London 1974, 


STS 
2 Por. G. H. von Wright, An Essay in Modal Logic, Amsterdam 1951, s. 84-85. 
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żeli równoważność zbudowana z dwóch wyrażeń jest tezą, to człony tej 
równoważności można odpowiednio zastępować wzajemnie w tezach syste- 
mu”. Na gruncie systemów logiki zdań czasowych, która jest formalną teorią 
funktorów związanych z czasami gramatycznymi, znajdujemy m.in. regułę 
głoszącą, że jeżeli tezą jest wyrażenie $, to tezą jest wyrażenie "Go" (będzie 
zawsze tak, że $)”. 

W dalszych dociekaniach dotyczących postawionego problemu posłużymy 
się terminem „założeniowy system klasycznego rachunku logicznego”. Ten 
termin będziemy rozumieli tak, iż obejmuje on założeniowe ujęcie klasycz- 
nego rachunku logicznego zaprezentowane w książce J. Słupeckiego i L. Bor- 
kowskiego pt. Elementy logiki matematycznej i teorii mnogości”. Warto dodać, 
że dla znaku identyczności przyjmiemy aksjomat A x =x, co znajdzie wyraz 
w definicji tezy w systemie założeniowym. 

Aby móc, w miarę możliwości przejrzyście, sformułować odpowiednie 
definicje oraz sformułować i udowodnić twierdzenia niezbędne dla rozwiąza- 
nia postawionego problemu, wprowadzimy następujące oznaczenia: 

S = system aksjomatyczny oparty na klasycznym rachunku logicznym 
o aksjomatach specyficznych A i dodatkowych regułach pierwotnych, 

R =(R;y,...,R„), które od tez prowadzą do tez. 

S = system założeniowy odpowiadający systemowi S. 


2. Definicja indukcyjna tezy systemu S 

D. a) Tezami pierwszego rzędu systemu S są: 1) aksjomaty klasycznego ra- 
chunku logicznego oraz 2) aksjomaty specyficzne A. 

b) $ jest tezą n-rzędu (n>1) systemu S = istnieją takie tezy $y,...,Pk rzę- 
dów mniejszych od n, że $ jest otrzymane z nich za pomocą jakiejś 
z reguł pierwotnych klasycznego rachunku logicznego lub za pomocą 
jakiejś z reguł należących do R. 

c) Ọ jest tezą systemu S = ¥en Ọ jest tezą n-rzędu systemu S. 
Definicja indukcyjna tezy systemu S* 

D’. a) Tezami pierwszego rzędu są: 1) wyrażenia, dla których istnieje założe- 
niowy dowód nie wprost, w którym korzysta się tylko z pierwotnych 
reguł klasycznego rachunku logicznego dołączania nowych wierszy do 
dowodu, 2) aksjomat dla identyczności £ x = x oraz 3) aksjomaty spe- 
cyficzne A systemu S. 

b) $ jest tezą n-rzędu (n>1) systemu S* = istnieją wyrażenia $y,...,Pk 
będące tezami systemu S* rzędów mniejszych od n takie, że bądź (1) 
istnieje założeniowy dowód nie wprost wyrażenia $, w którym ko- 


3 Por. G. H. von Wright, And Then, „Commentationes Physico-Mathematicae. Societas 
Scientiarum Fennica”, vol. 32(1966), nr 7, s. 2-3. 

* Por. A. N. Prior, Past, Present and Future, Oxford 1967, s. 175-177. 

*Por. J. Słupecki, L. Borkowski, Elementy logiki matematycznej i teorii mnogości, 
Warszawa 1966, s. 10-45, 77-117. 
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rzysta się z wyrażeń Qy,...,pk Oraz z pierwotnych reguł dołączania no- 
wych wierszy do dowodu sformułowanych w założeniowym klasycz- 
nym rachunku logicznym, bądź (2) $ jest otrzymane z $y,...,pk za po- 
mocą jakiejś z reguł należących do R. 

c) $ jest tezą systemu S* = (AG 4 jest tezą n-rzędu systemu S’. 


Twierdzeniel 


Jeżeli $ jest tezą systemu S, to 4 jest tezą systemu S’. 
Dowód twierdzenia jest indukcyjny (indukcja względem rzędu tezy). 
1? Jeśli $ jest tezą 1. rzędu systemu S, to $ jest tezą systemu S’. 

Z założenia, że (1) $ jest tezą 1. rzędu systemu S, na podstawie D, D’ oraz 

twierdzenia o równoważności systemów aksjomatycznego i założeniowego 

klasycznego rachunku logicznego dochodzimy do wniosku, że (2) $ jest 

tezą systemu S'. 

2° Przyjmujemy jako założenie indukcyjne, że 

(1) 4 (Jeśli $ jest tezą systemu S rzędu mniejszego od n, to $ jest tezą 
systemu S$”) 

i zakładamy, że 

(2) 4 jest tezą n-rzędu systemu S. Stąd na podstawie D.b) dochodzimy do 
wniosku, że 

(3) istnieją takie wyrażenia ©$;,...,pę będące tezami systemu S rzędów 
mniejszych od n, że $ jest uzyskane z nich za pomocą jakiejś z pier- 
wotnych reguł klasycznego rachunku logicznego lub jakiejś z reguł na- 
leżących do R. W myśl założenia indukcyjnego $y,...,pk są tezami 
systemu Ş’. Stąd na podstawie D’.c) i D”.b) wynika, że 

(4) wyrażenia $;,...,pę są tezami systemu S” rzędów mniejszych od pewnej 
liczby naturalnej 1. Z (3) i (4) wynika w myśl D”.b), że 

(5) $ jest tezą |-rzędu systemu S$”. A więc, w myśl D”.c), $ jest tezą syste- 
mu S. 

Twierdzenie 2 


Jeżeli $ jest tezą systemu S’, to $ jest tezą systemu S. 
Dowód twierdzenia jest indukcyjny (indukcja względem rzędu tezy). 
1° Jeżeli b jest tezą 1. rzędu systemu S’, to $ jest tezą systemu S. 
Z założenia, że (1) $ jest tezą 1. rzędu systemu S, na podstawie 
D’. i D. oraz twierdzenia o równoważności systemów założeniowego 
i aksjomatycznego klasycznego rachunku logicznego dochodzimy do 
wniosku, że (2) $ jest tezą systemu S. 
2? Przyjmujemy jako założenie indukcyjne, że 
(1) á; (Jeśli $ jest tezą systemu S* rzędu mniejszego od n, to $ jest tezą 
systemu S) i zakładamy, że 
(2) $ jest tezą n-rzędu systemu S’. Stąd na podstawie D”.b) dochodzimy 
'do wniosku, że: 
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(3) istnieją takie wyrażenia ©;,...,p, będące tezami systemu S$” rzędów 
mniejszych od n, że bądź 1) $ jest uzyskane za pomocą założeniowego 
dowodu nie wprost, w którym korzysta się z tez $y,...,pk oraz z pier- 
wotnych reguł dołączania nowych wierszy do dowodu sformułowa- 
nych w założeniowym klasycznym rachunku logicznym, bądź 2) $ jest 
otrzymane z tez Q),,...,pk za pomocą jakiejś z reguł należących do R. 

` Z (3) i (1) wynika, że: 

(4) wyrażenia Óy,...,pk są tezami systemu S. Stąd oraz z D.c) i D.b) wy- 
nika, że: 

(5) wyrażenia Ó4,...,Pk są tezami systemu S rzędów mniejszych od pewnej 
liczby naturalnej m. Z (3), (5) oraz D.b) wynika, że: 

(6) © jest tezą m-rzędu systemu S. A więc, w myśl D.c), $ jest tezą sy- 
stemu S. 


3. Udowodnione twierdzenia pozwalają na wyprowadzenie wniosku, że 
jeżeli jakieś wyrażenie jest tezą w systemie aksjomatycznym, w którym wystę- 
pują aksjomaty specyficzne i specyficzne reguły wnioskowania prowadzące od 
tez do tez, to albo posiada dowód założeniowy, albo jest otrzymane z tez 
poprzednio udowodnionych za pomocą jakiejś reguły należącej do R. Dowo- 
dy założeniowe są tu formułowane tak, że jako wiersze dowodu mogą wystą- 
pić aksjomaty specyficzne lub tezy uprzednio udowodnione, a przy wpro- 
wadzaniu nowych wierszy korzysta się tylko z reguł logicznych dołączania 
nowych wierszy do dowodu. Z uwagi na powyższe ustalenia dowody twier- 
dzeń podawane w wielu systemach logik nieklasycznych, opartych na kla- 
sycznym rachunku logicznym, mogą być w prostszy sposób formułowane 
jako dowody założeniowe. 

Zauważymy jeszcze, że podane tu twierdzenia można uogólnić, dowodząc 
je w analogiczny sposób dla systemów opartych na takich nieklasycznych 
rachunkach logicznych, dla których jest ważne twierdzenie o dedukcji (np. 
dla systemów opartych na intuicjonistycznym rachunku logicznym). 


THE APPLICABILITY OF SUPPOSITJONAL PROOFS 
IN SYSTEMS BASED ON CLASSIC LOGICAL CALCULUS 


Summary 


In the paper the author gives appropriate definitions and demonstrates two theorems which 
show that in the systems of non-classic logics formulated axiomatically and based on the classic lo- 
gical calculus (in which apart from specific axioms there exist specific rules of conclusions leading 
from theorems to other theorems) suppositional proofs of theorems can be applied. Suppositional 
proofs are formulated in such a way that specific axioms or theorems proved earlier can appear as ver- 
ses of the argument. In introducing new verses logical rules of attaching new verses to the argument 
are used. 


